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I . INTRODUCTION 


The  Operations  Research  Center  conducts  Interdepartmental  aca- 
demic and  research  programs  in  operations  research.  The  academic 
staff  of  the  Center  is  drawn  from  many  departments,  including 
Sloan  School  of  Management,  Urban  Studies  and  Planning,  Electrical 
Engineering  and  Computer  Science,  Aeronautics  and  Astronautics, 
and  Physics.  At  present,  approximately  18  students  are  in  the 
operations  research  doctoral  program  and  a comparable  number  are 
in  the  master's  program.  Most  of  them  come  to  M.I.T.  specifically 
to  study  operations  research  and  are  admitted  directly  by  the  Cen- 
ter, although  some  learn  about  the  graduate  operations  research 
programs  by  attending  seminars  or  subjects. 

During  the  past  year,  the  academic  staff  of  the  Center  have 
engaged  in  a wide  range  of  research  activities  sponsored  directly 
by  the  Center.  There  was  basic  research  into  the  methodologies 
underlying  operations  research  including  mathematical  programming, 
decision  analysis,  and  probabilistic  models.  There  was  also  a 
variety  of  model  building  and  applications-oriented  research  using 
these  methodologies. 

Basic  research  Into  the  mathematics  of  operations  research 
received  continued  strong  attention.  Developments  Included  further 
work  on  integer  programming  duality  theory,  arising  from  the  im- 
plementation of  the  theory  and  its  use  on  a variety  of  integer 
programming  problems.  Additional  basic  research  in  discrete  op- 
timization and  network  optimization  was  performed.  Research  was 
completed  on  the  modeling  and  analysis  of  decision  problems  where 
alternatives  have  consequences  to  each  of  a collection  of  individuals 
or  interest  groups.  Research  in  robust  estimation  and  the  sensi- 
tivity analysis  of  econometric  models  was  continued. 

An  applied  research  project  studying  public  attitudes  and 
decision  processes  with  regard  to  blood  donation  entered  its  final 
year.  The  work  concentrated  on  Issues  such  as  the  effects  of  the 
collecting  organization's  ideology  on  donor  selection  and  on 
donor's  "reasons"  for  giving,  the  spread  of  donor  activity  and 
blood  knowledge  in  the  population,  and  the  circumstances  under 
which  donors  become  exdonors.  Findings  are  that  the  blood  supply 
and  the  willingness  of  the  public  to  participate  in  it  are  much 
better  than  is  generally  assumed. 

A one-year  project  to  evaluate  the  consumer's  interest  in 
automobile  Insurance  merit-rating  plans  was  carried  out  during 
1976-77.  Merit-rating  plans  are  analyzed  in  order  to  recommend 
minimum  standards  for  such  plans,  to  estimate  the  impact  that 
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such  plans  might  have  on  the  total  cost  of  Insurance  premiums  and 
the  distribution  of  these  costs  among  Massachusetts  motorists, 
to  determine  data  requirements  for  evaluating  the  effectiveness 
of  such  plans  and  to  identify  conditions  under  which  "merit  rating" 
is  a desirable  means  of  distributing  accident  costs. 

Joint  applied  research  with  the  Center  for  Transportation 
Studies  entered  its  second  year.  Results  included  extensions  of 
the  unl-raodal  traffic  equilibrium  model  to  the  multi-modal  case, 
including  generalizations  of  demand  functions  for  traffic  flow, 
new  existence  theorems  about  equilibria  and  algorithms  for  solving 
the  multi-modal  problem.  Other  research  performed  on  this  project 
was  directed  at  problems  of  train  operations  including  a study  of 
train  formations  and  work  allocations  among  train  years.  Finally, 
there  was  continuing  work  on  algorithms  for  network  design  and 
location  problems. 

A long-term  project  on  multi-level  logistics  systems  received 
continued  support  and  attention.  Decomposition  methods  were  de- 
vised and  tested  to  partition,  link,  aggregate  and  disaggregate 
large  scale  production,  inventory  and  distribution  systems.  Ap- 
plications were  made  to  several  industrial  production  planning 
problems. 

Modeling  and  analysis  of  urban  vehicular  services  also  con- 
tinued during  the  past  year.  There  were  extensions  and  new  im- 
plementations of  the  hypercube  queuing  model  for  facility  loca- 
tion and  redistricting  in  urban  emergency  services.  Other  re- 
search Included:  random  walk  models  of  servers  in  emergency 
vehicles,  quantitative  models  for  describing  and  controlling 
clumping  in  buses,  an  optimal  delay  study  of  transit  vehicles  at 
transfer  points,  network  analysis  and  Markovian  decision  models 
for  the  dynamic  relocation  of  mobile  servers.  In  addition,  re- 
search was  begun  in  the  new  area  of  quantitative  techniques  for 
the  evaluation  of  public  programs. 

An  important  new  area  of  theoretical  and  applied  research 
during  the  past  year  has  been  in  the  use  of  operations  research 
models  and  methods  in  economic  planning  problems.  Basic  research 
was  completed  on  the  mathematical  structure  and  solution  of  econo- 
mic equilibrium  problems  arising  in  energy  and  traffic  modeling. 
Collaborative  research  was  begun  with  Brookhaven  National  Labora- 
tory on  the  extension  and  analysis  of  the  Brookhaven  Energy  System 
Optimization  Model  which  is  a linear  programming  representation 
of  the  U.S.  energy  sector  in  selected  years  in  the  future.  A 
simplified  version  of  this  model  was  used  in  a separate  study  of 
the  optimal  use  of  depletable  resources.  Other  economic  planning 
problems,  studied  during  the  past  year.  Included  the  determination 


iv 


of  government  subsidies  for  economically  depressed  areas  and 
optimization  models  for  planning  economic  development. 

Operations  Research  Center  staff  and  students  were  involved 
in  a variety  of  research  activities  with  other  departments  and 
centers  both  within  and  outside  M.I.T.  For  example,  several 
students  and  staff  were  involved  in  a study  at  the  M.I.T.  Energy 
Laboratory  of  the  effectiveness  of  technical  and  institutional 
R&D  initiatives  in  Improving  light  water  moderated  nuclear  reac- 
tors. Research  continued  at  the  Energy  Laboratory  on  a probabilis- 
tic model  of  the  oil  and  gas  exploration  process  that  constitutes 
a component  of  an  economic  supply  function  for  petroleum  reserves 
from  new  discoveries.  Staff  and  students  were  also  involved  in 
traffic  studies  at  the  Electronic  Systems  Laboratory  and  in  an 
earthquake  study  in  the  Department  of  Civil  Engineering. 

Several  members  of  the  Operations  Research  Center  staff  were 
active  in  research  programs  at  the  National  Bureau  of  Economic 
Research  Computer  Research  Center  for  Economics  and  Management 
Science  located  in  Cambridge,  Massachusetts.  Their  activities 
Included  development  of  interactive  computer  systems  for  linear 
and  integer  programming  and  methods  of  robust  estimation.  The 
j computer  tools  developed  at  the  Computer  Research  Center  are  public- 

ly available  and  have  been  used  on  many  applications  of  the  re- 
' search  projects  mentioned  previously. 

Support  for  the  Center's  research  during  the  past  year  has 
come  from  the  Army  Research  Office,  the  Public  Health  Service, 

, the  Massachusetts  Automobile  Rating  and  Accident  Prevention 

Bureau,  the  U.S.  Department  of  Transportation  and  the  Office  of 
Naval  Research. 

t 

j Jeremy  F.  Shapiro 

1 Acting  Director 
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II.  RESEARCH  ACTIVITIES 

1.  Mathematical  Methods 


1.1  Mathematical  Programming  and  Optimal  Control 


Staff  Reports 


T.  HANSEN,  The  Derivation  of  Efficient  Sets,  M.I.T.  Operations 
Research  Center  Working  Paper  OR  062-77,  March  1977. 

This  paper  presents  an  algorithm  that  solves  the  parametric  quadra- 
tic programming  problem: 

maximize  - ^ X'AX, 

subject  to 

BX  £ D, 

-C'X  ^ -R, 

X ^ 0. 

for  all  R between  R and  R . . 

max  min 


The  algorithm  thus  generates  the  set  of  efficient  portfolios  in  the 
portfolio  allocation  problem.  The  algorithm  essentially  involves 
the  solution  of  one  quadratic  programming  problem  and  then  one  ad- 
dition pivot  step  in  the  linear  programming  sense  for  each  corner 
portfolio.  A numerical  example  is  given. 

A.C.  HAX,  On  the  Solution  of  Convex  Knapsack  Problems  with  Bounded 
Variables,  (with  G.R.  Bltran) , M.I.T.  Operations  Research  Center 
Technical  Report  No.  129,  April  1977. 

A recursive  method  to  solve  separable  differentiable  convex  knap- 
sack problems  with  bounded  variables  is  presented.  The  method 
differs  from  classical  optimization  algorithms  of  convex  program- 
ming and  determines  at  each  iteration  the  optimal  value  of  at 
least  one  variable.  Applications  of  such  problems  are  frequent 
in  resource  allocation  and  recently  have  shown  to  be  useful  in 
hierarchical  production  planning.  Computational  results  are  pre- 
sented. 
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J.D.C.  LITTLE,  Optimal  Adaptive  Control;  A Multivariate  Model  for 
MarketlnR  Applications,  IEEE  Transactions  on  Automatic  Control, 

Vol.  AC-22,  No.  2,  April  1977,  pp.  187-195. 

Marketing  applications  motivate  a specialized  model  and  its  adaptive 
control.  Each  of  y control  variables  is  set  in  each  of  a sequence 
of  time  periods.  The  process  being  controlled  has  a response  (pro- 
fit) function  that  is  the  sum  of  a constant  plus  linear  and  quadra- 
tic forms  in  the  control  variables.  The  coefficients  of  the  quadra- 
tic form  are  assumed  to  be  knovm  constants,  those  of  the  linear  form 
to  change  with  time  as  first-order  autoregressive  processes.  Infor- 
mation about  the  changing  coefficients  is  collected  by  performing 

a 2 factorial  experiment  on  a subportion  of  the  process  being  con- 
trolled. Provision  is  made  for  adding  further  information  from 
unspecified  sources.  Bayesian  methods  update  the  distributions 
of  the  unknown  coefficients.  Dynamic  programming  determines  the 
values  of  the  control  variables  and  experimental  design  parameters 
to  maximize  the  sum  of  discounted  future  profits.  The  probabilis- 
tic assumptions  of  the  model  are  chosen  so  that  all  distributions 
are  normal  with  known  variances  and,  for  the  most  part,  zero  co- 
variances  between  variables.  Partly  as  a result  of  this,  optimal 
control  turns  out  to  involve  rather  simple  exponential  smoothing 
rules . 

T.L.  MAGNANTI  and  J.F.  SHAPIRO,  Generalized  Linear  Programming 
Solves  the  Dual,  (with  M.H.  Wagner),  Management  Science,  22 , 

No.  11,  July  1976,  pp.  1195-1203. 

The  generalized  linear  programming  algorithm  allows  an  arbitrary 
mathematical  programming  minimization  problem  to  be  analyzed  as  a 
sequence  of  linear  programming  approximations.  Under  fairly  general 
assumptions,  it  is  demonstrated  that  any  limit  point  of  the  se- 
quence of  optimal  linear  programming  dual  prices  produced  by  the 
algorithm  is  optimal  in  a concave  maximization  problem  that  is 
dual  to  the  arbitrary  primal  problem.  This  result  holds  even  if 
the  generalized  linear  programming  problem  does  not  solve  the 
primal  problem.  The  result  is  a consequence  of  the  equivalence 
that  exists  between  the  operations  of  convexlf icatlon  and  dualiza- 
tion  of  a primal  problem.  The  exact  mathematical  nature  of  this 
equivalence  is  given. 

T.L.  MAGNANTI,  Duality  and  Sensitivity  Analysis  for  Fractional 
Programs,  (with  G.R.  Bltran) , Operations  Research,  24,  No.  4, 

1976,  pp.  675-699. 

Algorithms,  duality  and  sensitivity  analysis  for  optimization  prob- 
lems, called  fractional,  whose  objective  function  is  the  ratio  of 
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two  real  valued  functions  are  considered.  A procedure,  suggested 
by  Dinkelbach  for  solving  the  problem,  its  relationship  to  certain 
approaches  via  variable  transformations,  and  a variant  of  the  pro- 
cedure which  has  convenient  convergence  properties  are  discussed. 

The  duality  correspondences  that  are  developed  do  not  require  either 
differentiability  or  the  existence  of  optimal  solution.  The  sensi- 
tivity analysis  applies  to  linear  fractional  problems,  even  when 
they  "solve"  at  an  extreme  ray,  and  Includes  a primal-dual  algorithm 
for  parametric  right-hand-side  analysis. 

T.L.  MAGNANTI,  The  Structure  of  Admissible  Points  with  Respect  to 
Cone  Dominance,  (with  G.R.  Bitran),  Discussion  Paper  7716,  Center 
for  Operations  Research  and  Econometrics,  Heverlee,  Belgium, 

June  1977. 

The  set  of  admissible  (pareto-optlmal)  points  of  a closed  convex 
set  X when  preferences  are  described  by  a convex,  but  not  necessarily 
closed,  cone  are  studied.  Assuming  that  the  preference  cone  is 
strictly  supported  and  making  mild  assumptions  about  the  recession 
directions  of  X, 

(i)  a representation  theorem  of  Arrow,  Barankin  and  Blackwell  is 
extended  by  showing  that  all  admissible  points  are  either  limit 
points  of  certain  "strictly  admissible"  alternatives  or  transla- 
tions of  such  limit  points  by  rays  in  the  closure  of  the  preference 
cone,  and 

(ii)  it  is  shown  that  the  set  of  strictly  admissible  points  is  con- 
nected, as  is  the  full  set  of  admissible  points. 

Relaxing  the  convexity  assumption  imposed  upon  X,  local  properties 
of  admissible  points  in  terms  of  Kuhn-Tucker  type  characterizations 
are  considered.  Necessary  and  sufficient  conditions  are  specified 
for  an  element  of  X to  be  a Kuhn-Tucker  point,  conditions  which, 
in  addition,  provide  local  characterizations  of  strictly  admissible 
points. 

S.K.  MITTER,  Lagrange  Duality  Theory  for  Convex  Control  Problems, 

(with  W.W.  Hager),  Journal  of  Control  and  Optimization,  14,  August 
1976,  pp.  843-856, 

The  Lagrange  dual  of  control  problems  with  linear  dynamics,  convex 
cost,  and  convex  inequality  state  and  control  constraints  is  analyzed. 
If  an  interior  point  assumption  is  satisfied,  then  the  existence  of 
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a solution  to  the  dual  problem  is  proved  and  if  there  exists  a 
solution  to  the  primal  problem,  theni  a complementary  slackness 
condition  is  satisfied,  A necessary  and  sufficient  condition  for 
feasible  solutions  in  the  primal  and  dual  problems  to  be  optimal 
is  also  given.  The  dual  variables  p and  v corresponding  to  the 
system  dynamics  and  state  constraints  are  proved  to  be  of  bounded 
variation  while  the  multiplier  corresponding  to  the  control  con- 
straints is  proved  to  lie  in  L^.  Finally,  a control  and  state 
minimum  principle  is  proved.  If  the  cost  function  is  differentiable 
and  the  state  constraints  have  two  derivatives,  then  the  state  mini- 
mum principle  implies  that  a linear  combination  of  p and  v satisfy 
the  conventional  adjoint  condition  for  state  constrained  control 
problems, 

S.K.  MITTER,  Exact  Solution  to  Lyapunov  *s  Equation  Using  Alge- 
braic Methods,  (with  T.E.  Djaferis),  Proceedings  of  the  1976 
Conference  on  Decision  and  Control  Including  the  15th  Symposium 
on  Adaptive  Processes,  December  1976,  pp.  1194-1200. 

Let  A'P  + pa  = -Q  be  a Lyapunov  equation  with  A being  a stability 
matrix  and  both  A and  Q matrices  with  rational  entries.  Multiplying 
A and  Q by  a suitable  positive  integer  an  equivalent  Lyapunov  equa- 
tion AJP  + PAj^  “ is  obtained,  with  A^^  and  having  integer  en- 
tries. Let  I(x,y)  be  the  ring  of  polynomials  in  x and  y over  the 
integers  I,  and  E be  the  set  of  all  square  matrices  with  integer 
entries.  The  solution  P to  this  equation  is  given  by: 


where:  q^(x,y)  e I(x,y)  and  u e I 

f : I(x,y)  X E E defined  as  f,  (h(x,y),M) 
*1  *1 

■ • *1 
j,k 

which  is  a finite  sum. 
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The  calculation  of  u and  q^(x,y)  requires  finding  the  characteris- 
tic polynomial  of  Aj^,  as  well  as  using  the  Euclidean  Algorithm, 

computations  which  lead  to  polynomial  coefficient  growth.  In  order 

to  eliminate  the  space  consuming  manipulation  of  large  Integers  in 

intermediate  steps,  modular  arithmetic  is  used  to  obtain  the  matrix 

P = (e  modp.)  and  u = u modp^  with  p.  a prime,  for  a suf- 
u mn  * i 1 ‘ i 

ficient  number  of  primes.  The  Chinese  Remainder  Theorem  is  then 
applied  to  obtain  the  solution  P. 

The  algorithm  has  been  programmed  on  MACSYMA  which  is  a very  suit- 
able computer  programming  system  for  all  the  numerical  computations 
involved . 

Numerical  results  as  well  as  extensions  to  solving  the  Algebraic 
Riccati  Equation  are  presented. 

S.K.  HITTER,  An  Example  of  an  Infinite  Dimensional  Filtering  Prob- 
lem: Filtering  for  Gyroscopic  Noise,  (with  L.  Horowitz),  Proceed- 

ings of  the  1976  Conference  on  Decision  and  Control  Including  the 
15th  Symposium  on  Adaptive  Processes,  December  1976,  pp.  764-773. 

An  infinite-dimensional  model  is  given  for  the  generation  of  gyro- 
scopic noise,  which  exhibits  power  spectral  density  proportional 
to  (1/f)  over  a wide  frequency  range.  The  optimal  filter  is  given 
for  separating  a statistically  described  signal  from  additive  gyro- 
scopic noice,  using  discrete-time  observations.  This  filter  is 
expressed  as  a discrete-time  infinite-dimensional  Kalman-Bucy 
filter,  with  an  associated  Riccati  covariance  operator  equation. 
Sufficient  conditions  are  specified  such  that  this  Kalman-Bucy 
filter  will  possess  various  desired  properties. 

J.F.  SHAPIRO,  A New  Constructive  Duality  Theory  for  Mixed  Integer 
Programming.  Symposia  Mathematica,  Volume  XIX,  Covegno  Dell'Aprille 
1974,  Academic  Press,  1976,  pp.  61-71. 

This  paper  shows  how  duality  theory  for  pure  integer  programming 
can  be  combined  with  Benders'  method  for  mixed  integer  programming. 
The  resulting  mixed  Integer  dual  problem  provides  stronger  lower 
bounds  than  the  linear  programming  lower  bounds. 

J.F.  SHAPIRO,  A Note  on  the  Primal-Dual  and  Out-of-Kilter  Algo- 
rithms for  Network  Optimization  Problems,  Networks,  January  1977, 
pp.  81-88. 

This  paper  compares  and  contrasts  two  distinct  primal-dual  methods 
to  network  optimization,  including  the  out-of-kilter  method.  A 
hybrid  approach  combining  the  two  methods  is  suggested. 


RKSKJVRCH  ACTIVITIKS:  HiitlienuiLlcai  Metlioda 


J.K.  SHAI'IRO,  A Survey  of  l^itjrangean  TeclmlqueH  Tor  Dlacrutu  Op- 
L imjzatjon,  M.l.T.  Operations  Researcli  Center  Teclinlcal  Report 
No.  in.  May  l‘)77. 

This  survey  eovers  the  theory  and  application  ol  l.jiHrangean  tech- 
nlipies  to  discrete  optimization  problems.  A discussion  ol  tlu*  ap- 
plicfitlons  liu'lndes  lnti-g«“r  programming  special  structures  which 
can  he  exploited  by  l.agrangean  techniques,  multi-item  production 
scheduling  and  Inventory  control  problems,  and  the  traveling  sales- 
man problem.  The  relationship  of  hagrungean  techniques  to  duality 
t lu'ory  and  convex  analysis  Is  glvtMi  incliuling  a discussion  of  al- 
gorithms to  solve  the  ilual  problems.  Duality  theory  for  integer 
programming  and  its  relationship  to  the  cutting  plane  method  Is 
revlewi'd,.  The  use  ol  l.agrangean  techniques  in  conjunction  with 
branch  and  bound  is  presented  In  a general  framework  lor  solving 
discrete  opt  imlz.it  Ion  problem.s. 

d . K.  SllAl’  I Kt),  A Converj^'nt  Dua  llty  Theory  lor  Integer  Progranimlng, , 
(with  D.K.  bell),  Operations  Research,  2‘j , No.  1,  May-.Iune  Id77, 
pp.  Al‘)-/*j4. 

A Const  met  lvi‘  proct'dure  for  generating  a llnite  se<iuence  ol  In- 
creasingly strongi-r  dual  problem.s  to  a given  Integer  progr.'immlng 
problem  Is  i)resenteil.  The  lust  dual  problem  In  the  sequence 
yields  an  oiuimal  solution  to  the  Integer  programming  problem. 

It  Is  shown  that  this  dual  problem  approxltmites  the  convex  hull 
of  the  le.islble  Integer  solutions  in  a neighborhood  of  tin-  optimal 
solution  It  llnds.  The  theory  is  applicable  to  any  bounded  Integer 
prograiimiing  problem  with  rational  data. 

1 . 2 Dec  1 s l^i_  Jhi.i  l^s  Is,  Statistics  and  Stochastic  .Systems 

Staff  Reports 

S.  I’ARIKNTK  and  K.!-', . Wi'I.SCII,  Ridge  and  Robust  Regression  Dsing 
I’arametric  l.lnear  Programming,  M.l.T.  Sloan  School  of  Management 
Working  Paper  899-77,  January  1977. 

Two  new  regression  technl(|ues  are  beginning  to  have  a major  impact 
on  statistics  — ridge  regression  and  robust  regression.  There  Is 
a form  of  duality  in  these  Ideas  — robust  procedures  try  to  deter- 
mine If  some  data  points  should  be  given  less  Influence  while  ridge 
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procedures  give  less  weight  to  certain  linear  combinations  of  the 
independent  variables  or  carriers.  In  this  paper,  several  ways 
are  presented  to  combine  ridge  and  robust  regression. 

R.E.  WELSCH,  Techniques  for  Nonlinear  Least  Squares  and  Robust 
Regression,  (with  J.E.  Dennis),  1976  Proceedings  of  the  ASA  Statis- 
tical and  Computing  Section,  American  Statistical  Association, 
Washington,  D.C.,  August  1976,  pp.  83-87. 

Chambers  suggested  that  the  following  algorithms,  in  decreasing 
order  of  importance,  should  be  part  of  the  statistician's  equip- 
ment: 

(i)  a recent  quasi-Newton  (QN)  method  with  a provision  for  dif- 
ference approximations  to  derivatives 

(ii)  a search  and  simplex  procedure 

(iii)  a special  routine  for  nonlinear  least-squares  (NLLS) 

(iv)  a Newton-Raphson  method,  for  models  with  inexpensive  second 
derivatives. 

The  routine  usually  suggested  for  (iii)  is  a version  of  the  Gauss- 
Newton-Levenberg-Marquardt  (GNLM)  method. 

The  experience  of  the  authors  has  been  that  when  faced  with  a NLLS 
problem  (iii)  is  tried,  but  too  often  fails,  forcing  them  to  use 
(i)  which,  unfortunately,  does  not  take  any  advantage  of  the  special 
structure  of  the  NLLS  problem.  This  paper  presents  the  outlines  of 
a class  of  algorithms  to  replace  GNLM  for  (iii)  that  take  advantage 
of  special  structure  and  have  the  reliability  usually  associated 
with  a QN  method.  Also  discussed  is  how  the  new  algorithms  can 
be  modified  for  use  on  nonlinear  robust  regression  problems. 

R.E.  WELSCH,  Comparing  Relative  and  Total  Cost  Multiple  Comparison 
Procedures  via  James-Steln  Estimators,  M.I.T.  Sloan  School  of  Manage- 
ment Working  Paper  892-76,  December  1976. 

In  a recent  panel  discussion  on  multiple  comparison  (MC)  procedures, 
a question  was  raised  about  the  advisability  of  journals  requiring 
that  certain  specific  MC  procedures  be  used  in  the  papers  they  pub- 
lished. The  consensus  seemed  to  be  that  while  a journal  might 
consider  proposing  standards  it  should  in  no  way  Inhibit  the  use  of 
other  procedures  which  the  author  might  consider  more  suitable  to  his/ 
her  problem. 
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It  is  proposed  in  this  paper  that  instead  of  standardized  procedures, 
the  journals  recommend  that,  where  possible,  the  costs  (losses)  as- 
sociated with  a particular  MC  procedure  be  stated  in  at  least  two 
ways  - total  and  relative. 

The  first  way  emphasizes  the  total  cost  of  type  1 (1  and/or  3) 
errors  (conversely  type  2 errors)  and  is  associated  with  control  of 
the  experiment-wise  error  rate  (a)  for  all  hypotheses  containing 
groups  of  equal  (or  for  type  3,  nearly  equal)  population  means. 

(Of  course,  this  does  not  control  the  total  cost  of  type  1 and 
2 errors  which  increases  with  the  number  of  populations  considered.) 

The  second  way  focuses  on  the  relative  cost  of  type  1 and  type  2 
errors  and  has  been  most  frequently  associated  with  tests  proposed 
by  Waller  and  Duncan. 

There  are  at  least  three  basic  approaches  to  inference  in  the  MC 
situation;  Bayesian  (B) , James-Stein  or  empirical  Bayes  (JS) , and 
maximum  likelihood  (ML).  It  is  important,  at  least  in  the  begin- 
ning, to  separate  discussions  of  cost  from  questions  of  inference. 
This  has  not  often  been  done  in  the  past  and  total  cost  seems  to 
be  limited  to  ML  methods  while  relative  costs  are  linked  to  the  JS 
and  B methods. 


R.E.  WELSCH,  The  Hat  Matrix  in  Regression  and  ANOVA.  (with  D.C. 
Hoaglin),  M.I.T.  Sloan  School  of  Management  Working  Paper  901-77, 
January  1977. 


In  fitting  linear  models  by  least  squares  it  is  very  often  useful 
to  determine  how  much  influence  or  leverage  each  data  y-value  (y^) 


can  have  on  each  fitted  y-value  (yj)» 


For  the  fitted  value  y. 


corresponding  to  the  data  value  y^,  the  relationship  is  particularly 
straightforward  to  Interpret,  and  it  can  reveal  multivariate  outliers 
among  the  carriers  (or  x-variables)  which  might  otherwise  be  dif- 
ficult to  detect.  In  a regression  problem  the  desired  information 
is  available  in  the  "hat  matrix",  which  gives  each  fitted  value 
y^^  as  a linear  combination  of  the  observed  values  y^ . (The  term 

"hat  matrix"  is  due  to  John  W.  Tukey,  who  introduced  us  to  the 
technique  about  ten  years  ago.)  The  present  paper  derives  and  dis- 
cusses the  hat  matrix  and  gives  several  examples  which  illustrate 
its  usefulness. 
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R.E.  WELSCH,  Linear  Regression  Diagnostics,  (with  E.  Kuh) , M.I.T. 
Sloan  School  of  Management  Working  Paper  923-77,  April  1977. 

This  paper  attempts  to  provide  the  user  of  linear  multiple  regression 
with  a battery  of  diagnostic  tools  to  determine  which,  if  any,  data 
points  have  high  leverage  or  Influence  on  the  estimation  process  and 
how  these  possibly  discrepant  data  points  differ  from  the  patterns 
set  by  the  majority  of  the  data.  The  point  of  view  taken  is  that 
when  diagnostics  indicate  the  presence  of  anomolous  data,  the  choice 
is  open  as  to  whether  these  data  are  In  fact  unusual  and  helpful, 
or  possibly  harmful  and  thus  in  need  of  modifications  or  deletion. 

The  methodology  developed  depends  on  differences,  derivatives, 
and  decompositions  of  basic  regression  statistics.  There  is  also 
discussion  of  how  these  techniques  can  be  used  with  robust  and  ridge 
estimators.  An  example  is  given  showing  the  use  of  diagnostic 
methods  in  the  estimation  of  a cross-country  savings  rate  model. 


Student  Reports 


S.E.  BODILY,  Collective  Choice  with  Multidimensional  Consequences, 
M.I.T.  Operations  Research  Center  Technical  Report  No.  127,  July 
1976. 


This  work  considers  decision  problems  where  alternatives  have  con- 
sequences to  each  of  a collection  of  individuals  or  interest  groups. 
It  contributes  to  both  the  theoretical  understanding  of  collective 
choice  problems  and  to  the  development  of  a methodology  for  aggre- 
gating consequences. 


A taxonomy  of  collective  choice  formulations  provides  the  context 
for  contrasting  a surrogate  utility  formulation,  explored  in  this 

work,  with  other  approaches.  With  Xj  the  consequence  to  individual 
i measured  by  numeraire  j,  the  surrogate  utility  function  (SUE)  pro- 
vides a cardinal  ranking  of  alternatives  by  aggregating  {x^,  1=1, 
2,...,n,  j = 1,2, ...,m3  into  a scalar. 


Two  aggregate  schemes  for  SUE  are  studied.  1)  Personal  preference 
aggregation  (PPA)  aggregates  first  over  j for  each  individual  and 
then  over  individuals.  2)  Numeraire  aggregation  (NA)  aggregates 
first  over  i for  each  numeraire  and  then  over  numeraires.  Motlva- 
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tion  and  mathematical  forms  for  the  SUE  under  each  aggregation 
scheme  are  given.  When  individual  preferences  are  used  to  aggre- 
gate the  elements  in  each  row,  we  verify  that  Arrow-like  normative 
conditions  can  be  satisfied.  Several  models  are  given  for  assign- 
ing the  parameters  of  the  SUE,  including  a participatory  model  for 
achieving  consensus.  A methodology  for  direct  assessment  of  pre- 
ferences is  developed  and  the  rationale  is  presented  for  making 
the  necessary  interpersonal  comparisons  of  consequences. 

New  theoretical  results  are  obtained  for  state-dependent  utility 
functions,  where  consequences  to  a subgroup  of  individuals  are  not 
utility  separable  from  consequences  to  others,  but  rather  depend 
on  a state  descriptor  of  others'  consequences.  The  axiomatic  bases 
for  several  forms  of  a state-dependent  SUE  are  derived. 

Under  NA,  a normative  methodology  for  ranking  interpersonal  disper- 
sions to  consequences  is  provided  and  its  advantages  relative  to 
traditional  ^ hoc  approaches  to  measuring  inequality  is  indicated. 
When  distributional  judgments  are  made  in  conditions  of  uncertainty, 
a dilemma  arises  concerning  whether  prior  or  posterior  equality 
(or  equity)  is  desired.  A state-dependent  SUE  is  used  to  resolve 
the  dilemma. 


RJ-:SEAKCH  ACTIVITIES 


2 . Models  and  Applications 


2.1  Urban  and  Other  Public  Systems 


Staff  Reports 


A . W . DRAKE , Getting  People  to  Give  Blood:  Ideologies,  Practices 
and  Issues,  M.I.T.  Operations  Research  Center  Technical  Report 
No.  131,  April  1977. 

This  report  comments  on  the  state  of  the  blood  supply  and  reviews 
some  results  of  an  M.I.T.  project  concerned  with  public  attitudes 
and  decision  processes  with  regard  to  blood  donation. 

It  begins  with  a review  of  some  of  the  recent  developments  that 
liave  brought  attention  to  the  blood  supply.  A framework  for  the 
characterization  of  blood  collection  ideologies  is  presented,  along 
with  a discussion  of  several  factors  that  make  the  practices  of 
collection  organizations  more  similar  than  their  ideologies. 

A summary  of  some  preliminary  results  of  the  research  work  is  given, 
suggesting  that  public  reluctance  with  regard  to  blood  donation  is 
unlikely  to  be  the  primary  limitation  on  the  blood  supply  at  the 
present  time.  After  a personal  assessment  of  the  present  state  of 
the  whole  blood  supply,  a short  list  of  primary  concerns  is  sug- 
gested. These  include  the  integrity  of  blood  collection  messages, 
the  degree  and  style  of  government  intervention  in  the  blood  supply, 
the  development  of  larger  gifts  (pheresis  donations)  as  a more 
common  practice,  and  a careful  determination  of  the  degree  to  which 
the  selection  and  timing  of  medical  procedures  are  actually  affected 
by  the  blood  supply. 

It  is  suggested  that  1)  the  blood  supply  operates  at  a very  high 
level  of  performance,  2)  the  organizational  resources  and  skills 
of  the  collectors  are  the  primary  limitation  on  the  supply  at  some 
critical  times,  and  3)  public  participation  in  the  blood  supply  is 
at  a far  greater  level  than  is  generally  acknowledged.  It  is 
argued  that  the  primary  reason  "only"  about  3.5%  of  the  U.S.  popu- 
lation (or  about  10%  of  the  eligible  population)  give  blood  in  any 
one  year  is  that  this  number  of  donors  is  generally  adequate  to 
meet  medical  needs. 
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J.  FERREIRA,  JRo , PesiftninR  Equitable  Merit  Rating  Plans,  M.I.T. 
Operations  Research  Center  Working  Paper  OR  057-76,  August  1976. 

Throughout  the  United  States,  it  is  common  practice  for  automobile 
premiums  for  a particular  policy  to  vary  depending  upon  the  driver 
class  and  geographic  location  of  the  policyholder  as  well  as  the 
type  and  number  of  vehicles  covered  by  the  policy.  In  addition, 
most  states  also  permit  so-called  "merit  rating"  plans  whereby 
each  policyholder's  annual  premium  is  adjusted  up  or  down  depend- 
ing upon  the  insured's  claims  experience  and  traffic  violation 
record  during  the  previous  years.  Although  these  merit  rating 
plans  may  be  viewed  as  a special  type  of  risk  classification,  the 
rationale  underlying  their  use  is  quite  different  from  the  justi- 
fication for  driver  class  and  territory  differentials.  This  paper 
develops  a methodology  for  evaluating  merit  rating  plans  that  are 
used  in  conjunction  with  other  risk  classification  criteria.  A 
theoretically  equitable  merit  rating  plan  is  designed  and  compared 
with  plans  commonly  used  throughout  the  country.  The  differences 
are  striking,  especially  among  high  risk  classes.  For  example, 
most  typical  merit  rating  plans  overcharge  good  drivers  in  high 
risk  classes  — often  by  more  than  25%. 

J.  FERREIRA,  JR.,  Observations  on  the  Social  Impact  of  Large  Ac- 
cidents, M.I.T.  Operations  Research  Center  Technical  Report  No. 

122,  October  1976. 

Comparing  the  severity  and  frequency  of  occurrence  of  deaths  due 
to  fires,  natural  hazards,  mining  disasters,  and  transportation 
accidents  suggests  an  unusual  amount  of  consistency.  Cumulative 
plots  of  severity  and  frequency  for  all  these  catastrophe  types 
exhibit  loglinear  relationships  with  similar  slopes.  The  empiri- 
cal data  indicate  that  there  is  a cubic  relationship  between  (severi- 
ty and  frequency  of  large  accidents.  The  stochastic  properties  of 
these  risks  do  not  fully  explain  the  observed  patterns.  The  im- 
plied social  preferences  are  interpreted  in  terms  of  a conventional 
"rational"  economic  model  and  an  alternative  "disaster"  model.  The 
role  of  perceptual  distortions  in  risk  assessment  is  considered. 

R.C.  LARSON,  Evaluating  a Police- Implemented  AVM  System:  The  St. 
Louis  Experience  (Phase  I) , (with  K.W.  Colton  and  G.C.  Larson), 

IEEE  Transactions  on  Vehicular  Technology,  Vol.  VT-26,  No.  1, 
February  1977. 

The  St.  Louis  Metropolitan  Police  Department  is  the  first  major 
urban  police  department  to  implement  an  automatic  vehicle  monitor- 
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ing  (AV'M)  system.  The  AVM  technology  incorporates  computer-aided 
dead-reckoning,  thus  facilitating  vehicle  tracking  on  individual 
streets  in  a cityo  Implemented  as  a Phase  I prototype  system  in 
one  police  district  early  in  1975,  the  test  system  is  evaluated 
in  tills  paper  utilizing  a three-pronged  approach.  Focusing  on  1) 
technology,  2)  police  operations,  and  3)  attitudes  and  organiza- 
tional impact,  attention  is  given  to  operational  performance  in 
Phase  I,  to  ameliorative  action  for  Phase  II,  and  to  the  affects 
of  AVM  on  response  time,  officer  safety,  voice-band  congestion, 
and  command  and  control. 

P.M.  MORSE,  Demand  for  Library  Materials:  An  Exercise  in  Prob- 
ability Analysis,  M.I.T.  Operations  Research  Center  Working  Paper 
OR  059-76,  October  1976. 

To  evaluate  the  effect,  on  the  use  of  library  materials,  of  various 
possible  changes  in  library  policy  on  circulation  rules,  for  e.xample, 
or  on  the  buying  of  duplicate  copies,  one  must  estimate  the  poten- 
tial demand  for  the  material,  not  Just  the  actual  use  under  exist- 
ing policy.  Although  the  concept  of  the  potential  demand,  for  a 
book  for  instance,  is  a rather  vague  one,  this  paper  shows  how  it 
can  be  defined  and  evaluated  in  terms  of  the  more  definite  and  more 
easily  measurable  quantities,  yearly  circulation  rate  and  mean  local 
period  for  borrowed  books.  The  estimates  are  statistical  ones,  the 
average  demand  per  book,  the  probability  that  a book  that  circulates 
m times  a year  has  a demand  X,  etc.  Graphs  and  Tables  are  given  that 
show  how  these  quantities  can  be  evaluated  once  one  knows  the  mean 
per  book  circulation  and  the  mean  length  of  time  a book  is  out  of 
the  library  per  circulation,  for  a portion  of  the  library  that  is 
fairly  homogeneous  in  regard  to  use  (such  as  all  science  books, 
or  all  biographies).  Tlie  analysis  is  then  used  to  sliow  how  one  can, 
by  the  use  of  the  tables  and  graphs,  estimate  how  much  a change  in 
the  allowed  length  of  loan  period  will  change  the  average  per  book 
circulation,  or  what  the  quantitative  effect  would  be  if  duplicate 
copies  were  bought  for  all  books  that  circulated  more  than  m times, 
as  well  as  other  measures  of  library  utility  that  depend  on  demand 
rather  than  directly  on  past  circulation. 

P.M.  MORSE,  A Queuing  Theory,  Bayesian  Model  tor  the  Circulation  of 
Books  in  a Library,  M.I.T.  Operations  Research  Center  Working  Paper 
OR  061-77,  February  1977. 

The  use  of  library  materials,  the  borrowing  of  books  for  example, 
is  analogous  to  a queuing  process,  where  an  arrival  is  "serviced" 
when  he  finds  a book  on  the  shelf  and  borrows  it;  when  service  is 
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busy  the  arrival  is  lost  to  the  system.  Circulation,  rate  of  out- 
put of  the  service  channel,  can  be  measured  for  each  book;  the  cir- 
culation distributions  for  a number  of  classes  of  related  books 
(homogeneous  collections)  have  been  determined.  Circulation  rate 
can  be  changed  by  changing  circulation  rules,  whereas  the  total 
rate  of  arrival  for  a book,  whether  "serviced"  or  not,  is  less 
affected  by  changes  in  ruleso  However,  this  total  arrival  rate 
(called  demand  rate)  for  a book,  cannot  be  measured  directly.  This 
paper  shows  how  its  expected  value  may  be  calculated,  using  Bayes' 
theorem.  From  this,  the  paper  develops  a self-consistent  model  of 
book  circulation,  with  inter-related  probability  distributions, 
from  which  one  can  predict  the  effect,  on  circulation,  of  a change 
in  loan  rules  or  of  the  purchase  of  duplicate  copies  of  the  more 
popular  books,  and  also  can  measure  the  decline  in  demand  for  a 
book  with  time.  Results  check  available  data  on  six  collections, 
in  two  libraries. 


Student  Reports 

D.W.  TALAFUSE,  Blood  Donor  Attitudes  and  Decisions:  An  Exploratory 
Analysis , SM  in  OR  Thesis,  September  1976. 

The  author  reports  on  a pretest  survey  activity  performed  with 
samples  of  frequent  and  apparent  former  blood  donors  associated 
with  each  of  four  central  blood  collection  programs.  The  survey 
instrument  utilized  is  a self-administered  mail  questionnaire, 
concentrating  on  aspects  of  the  respondent's  first  and  most  recent 
blood  donations,  on  knowledge  and  attitudes  about  blood  policy,  and 
on  some  demographic  characteristics. 

Topics  studied  Include: 

1.  The  development  of  a better  understanding  of  factors  associated 
with  the  ways  individuals  begin  and  cease  donating.  How  "reasons" 
for  first  donations  vary  among  four  locations,  among  frequent  and 
former  donors,  and  how  such  reasons  have  been  changing  over  time 
are  considered.  For  the  respondents,  the  lack  of  a perceived  con- 
venient donation  opportunity  is  the  single  factor  that  best 
separates  the  frequent  and  former  donors. 

2.  The  relationship  between  blood  collection  systems  and  the  at- 
titudes and  behavior  of  their  participants.  It  was  found  that  the 
ideology  of  individuals  strongly  reflects  the  Ideology  of  their 
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blood  collector.  It  was  found  that  the  one  community  responsibili- 
ty system  in  the  study  has  as  its  most  active  donors  people  who 
donate  much  more  frequently  than  is  the  case  for  the  three  indivi- 
dual responsibility  systems.  Surprisingly,  little  variation  is 
found  in  the  responses  from  each  of  the  three  individual  respons- 
ibility systems.  Donors  from  all  systems  speak  very  favorably  of 
their  most  recent  donation. 

3o  The  ways  in  which  male  and  female  donors  differ  with  regard  to 
attitudes  and  donation  behavior.  Women  are  slightly  more  likely 
to  give  altruistic  reasons  for  donation  and  they  constitute  a 
larger  fraction  of  the  ex-donors  than  of  the  frequent  donors. 

4.  Consideration  of  several  simple  descriptive  measures.  It  is 
noted,  for  example,  that  it  is  a consistent  tendency  for  the  average 
age  at  the  time  of  first  donation  to  increase  over  the  last  thirty 
years . 

This  report  emphasizes  the  data  analysis  more  than  its  possible 
interpretations.  Several  very  important  limitations  on  the  re- 
sults are  noted.  These  include  the  complexity  and  low  response 
rate  associated  with  identifying  and  reaching  former  donors  and 
the  likely  self-selection  of  respondents  favoring  people  with 
positive  dispositions  toward  the  blood  supply  system. 

2. 2 Traffic  and  Transportation 

Staff  Reports 

N.H.  GARTNER  and  B.L.  GOLDEN,  Modeling  and  Optimization  for  Trans- 
portation Systems  Planning  and  Operations,  (with  R.T.  Wong),  M.I.T. 
Operations  Research  Center  Working  Paper  OR  056-76,  July  1976. 

This  paper  focuses  on  a number  of  applications  of  network  optimiza- 
tion techniques  to  transportation  systems  analysis.  In  particular, 
network  analysis  problems,  network  design  problems,  and  network 
management  problems  are  discussed  in  some  detail.  The  intent  is 
to  survey  important  application  areas. 

N.H.  GARTNER  and  J.D.C.  LITTLE,  Steady  State  Traffic  Optimization 
by  MITROP,  (with  H.  Gabbay) , Proceedings  of  the  IFAC/lFIP/lFORS 
Third  International  Symposium,  August  1976,  pp.  315-327. 

MITROP  (Mixed  Integer  TRaffic  Optimization  Program)  is  a new  com- 
puter program  for  traffic  signal  control  in  urban  street  networks. 
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It  is  designed  to  optimize  simultaneously  all  the  traffic  control 
variables  of  the  network  including  cycle  time,  splits  of  green 
time,  and  offsets.  Both  deterministic  and  stochastic  models  are 
used  to  represent  the  traffic  flow  process.  The  optimization  prob- 
lem is  formulated  in  terms  of  mixed-integer  linear  programming  and 
a globally-opcimal  solution  is  determined  via  the  MPSX  optimization 
system.  The  method  was  applied  to  several  signal-controlled  traf- 
fic networks,  for  various  demand  patterns,  and  offers  certain  ad- 
vantages over  existing  methods.  In  particular,  it  is  shown  that 
network  performance  is  sensitive  to  variations  in  cycle  time, 
which  has  to  be  determined  in  conjunction  with  all  the  other  traf- 
fic control  variables.  The  paper  describes  the  application  of  the 
program  to  a section  of  the  UTCS/BPS  test  network  in  Washington, 
D.C. 


N.H.  GARTNER  and  J.D.C.  LITTLE,  Simultaneous  Optimization  of  Off- 
sets, Splits,  and  Cycle  Time,  (with  H.  Gabbay) , Transportation  Re- 
search Record,  No.  596,  1976,  pp.  6-15. 

Setting  traffic  signals  in  an  urban  street  network  involves  the 
determination  of  cycle  time,  splits  of  green  time,  and  offsets. 

All  existing  methods  use  a sequent!. 1 procedure  for  calculating 
the  traffic  control  variables.  A common  cycle  time  is  established 
first,  then  green  splits  are  calculated  for  each  intersection,  and, 
finally,  offsets  among  the  signals  are  determined.  Because  these 
three  computation  stages  are  not  really  independent,  the  results 
are  often  not  optimal.  This  paper  describes  a new  computer  method, 
mixed-integer  traffic  optimization,  designed  to  optimize  simultaneous- 
ly all  the  traffic  control  variables  of  the  network.  The  method 
nas  been  programmed  in  conjunction  with  the  mixed-integer  routine 
of  IBM's  MPSX  optimization  system  and  thus  provides  a globally 
optimal  procedure.  It  was  applied  to  several  traffic  signal  net- 
works and  is  shown  to  offer  certain  advantages  over  existing 
methods.  An  example  is  presented  in  the  paper  to  Illustrate  the 
input  requirements,  output  format,  and  application  of  the  program. 

J.D.C.  LITTLE  and  N.H.  GARTNER,  Computer-Assisted  Traffic  Engineer- 
ing Using  Assignment.  Optimal  Signal  Setting  and  Modal  Split,  (with 
S.B.  Gershwin),  M.I.T.  Electronic  Systems  Laboratory  Technical  Re- 
port ESL-R-737,  April  1977. 

Methods  of  traffic  assignment,  traffic  signal  setting,  and  modal 
split  analysis  are  combined  in  a set  of  computer-assisted  traffic 
engineering  problems.  The  system  optimization  and  user  equili- 
brium traffic  assignments  are  described.  Travel  time  functions 
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are  presented  for  freeways,  freeway  entrance  ramps,  and  signalized 
streets.  Both  single-vehicle  and  multiple-vehicle-class  formula- 
tions are  described.  In  particular,  cars,  car  pools,  and  buses  are 
considered.  Energy  optimization  is  treated,  and  gasoline  consumption 
functions  for  cars  and  buses  are  shown.  Modal  s;  lit  analysis  is 
described  and  integrated  with  the  assignments.  This  way,  the  ef- 
fect of  favoring  buses  and  car  pools  with  "diamond  lanes"  can  be 
measured.  The  procedures  are  described  and  numerical  examples  are 
presented.  Some  areas  of  required  research  are  identified,  and 
it  is  concluded  that  this  approach  to  traffic  engineering  can  be 
made  practical. 

A.R.  ODONl,  Estimates  of  Capacity  and  Delay  for  Proposed  Runway 
Systems:  Schiphol  Airport,  Amsterdam,  (with  R.W.  Simpson),  M.I.T. 

Flight  Transportation  Laboratory  Technical  Report  R76-12,  December 
197b. 

1.  The  addition  of  the  fifth  runway  at  Schiphol  Increases  the  air- 
port hourly  capacity  for  landings  by  almost  100%,  and  the  capacity 
for  t.ikeoffs  by  more  than  40%„ 

2.  The  current  runway  system  will  provide  good  levels  of  service 
(.average  delays  less  than  4 minutes,  % aircraft  delayed  more  than 
20  minutes  less  than  2%)  until  aircraft  traffic  reaches  a level 
of  approximately  200,000  annual  operations.  The  current  level  of 
annual  operations  is  130,000. 

3.  The  addition  of  the  fifth  runway  creates  a runway  system  which 
provides  good  levels  of  service  until  the  annual  traffic  reaches 

a level  of  approximately  270,000  annual  operations,  or  more  than 
double  the  current  level. 

4.  With  the  addition  of  the  fifth  runway,  the  center  runway  (which 
presently  has  noise  problems)  would  not  be  used  at  current  levels 
of  traffic.  If  it  is  I'sad  only  at  peak  times,  the  percentage  of 
annual  operations  on  this  runway  remains  very  small  until  an  annual 
level  of  over  200,000  operations  is  reached. 

5.  The  crossing  problem  (caused  by  aircraft  which  use  the  fifth 
runway  having  to  cross  the  center  runway)  is  not  severe,  and  has 
been  successfully  handled  at  busy  U.S.  airports.  At  peak  times 
when  all  three  runways  are  used,  the  average  wait  for  a crossing 
is  less  than  1 minute  with  the  average  number  of  waiting  aircraft 
less  than  one  half.  The  maximum  number  of  aircraft  waiting  to 
cross  ever  observed  will  be  less  than  four  during  the  peaks  of  these 
busy  periods. 
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Student  Reports 

P.  DERSIN,  Sensitivity  Analysis  of  Optimal  Static  Traffic  Assign- 
ments  in  a Larse  Freeway  Corridor,  Using  Modern  Control  Theory , 

SM  in  OR  Thesis,  September  1976,  Also,  M.I.T.  Electronic  Systems 
Laboratory  Report  ESI.-R-671,  July  1976. 

The  system-optimized  static  traffic  assignment  problem  in  a free- 
way corridor  network  is  the  problem  of  choosing  a distribution  of 
vehicles  in  the  network  to  minimize  average  travel  time. 

It  is  of  interest  to  know  how  sensitive  the  optimal  steady  state 
traffic  distribution  is  to  external  changes  including  accidents 
and  variations  in  incoming  traffic. 

Such  a sensiLivity  analysis  is  performed  via  dynamic  programming. 

The  propagation  of  external  perturbations  is  studied  by  numerical 
implementation  of  the  dynamic  programming  equations. 

When  the  network  displays  a certain  regularity  and  satisfies  cer- 
tain conditions,  it  is  proved,  using  modern  control  theory  and 
graph  theory,  that  the  effects  of  imposed  perturbations  which  con- 
tribute no  change  in  total  flow  decrease  exponentially  as  distance 
from  tlie  incident  site  increases.  The  impact  of  perturbations  with 
nonzero  total  flow  is  also  characterized.  Ihe  results  confirm  nu- 
meric.al  experience  and  provide  bounds  for  tlie  effects  as  functions 
of  distance. 

This  study  gives  rise  to  theoretical  results,  used  in  performing 
the  analysis,  but  also  of  a broader  interest.  Flow  conservation 
in  a class  of  networks  can  be  described  by  linear  discrete  dyna- 
mical systems  in  standard  form.  The  controllability  of  these 
systems  is  intimately  related  to  the  structure  of  the  network, 
and  is  connected  with  graph  and  Markov  chain  theory.  When  the 
cost  function  is  quadratic  (which  is  the  case  in  this  traffic 
context),  asymptotic  properties  of  the  optimal  cost  and  propaga- 
tion matrix  are  derived.  In  addition  to  proved  results,  some 
conjectures  are  formulated,  verified  in  the  numerical  experiments. 

B . L . GOLDEN , Large  Scale  Vehicle  Routing  and  Related  Combinatorial 
Problems , PhD  in  OR  Thesis,  September  1976. 

In  this  thesis,  the  author  considers  modeling,  algorithms,  imple- 
mentation, and  evaluation  for  a variety  of  Vehicle  Routing  Problems. 
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Formulations  unifying  the  mathematical  models  are  discussed,  along 
with  several  widely  used  heuristic  solution  techniques.  Modifica- 
tions and  extensions  to  existing  heuristic  algorithms  for  vehicle 
routing  which  permit  problems  involving  hundreds  of  demand  points 

to  be  solved  in  a matter  of  seconds  are  considered.  The  results  i 

are  Illustrated  with  a routing  study  for  an  urban  newspaper  with  | 

an  evening  circulation  of  about  100,000.  The  Interaction  between  | 

the  routing  and  scheduling  of  vehicles  is  pointed  out  through  this  j 

study,  and  later  discussed  in  detail.  Some  attempts  to  evaluate  j 

worst-case  performance  of  heuristics  using  combinatorial  arguments 
are  Indicated.  In  addition,  a method  is  presented  for  estimating 

the  optimal  tour  lengths  for  large  Traveling  Salesman  Problems  j 

which  is  based  on  the  Welbull  probability  distribution. 

C.B.  TANG,  Port  Capacity  Modeling  by  CERT  and  Queueing  Network 
Approaches , SM  in  OR  Thesis,  June  1977. 

The  thesis  presents  an  improved  definition  and  ways  to  model  and 
compute  port  capacity.  One  approach  uses  an  analogy  to  dam  theory 
whereby  a matlieraat leal  model  can  be  built  to  derive  the  disserta- 
tion period  and  storage  level  of  the  storage  place.  Dissipation 
period  here  means  the  time  ships  are  waiting  for  cargo  'dissipat- 
ing' from  the  storage  area  lest  overflow  of  the  area  should  occur. 

This  is  one  of  the  dependent  relationships  between  ship-apron  and 
storage  links.  The  storage  level  is  the  average  amount  of  cargo 
staying  in  the  storage  area.  It  gives  the  storage  throughput 

simply  by  dividing  it  with  the  cargo  dwelling  time.  | 

By  using  queueing  theory,  clear  definition  of  capacity  and  actual 

throughput  can  be  obtained.  The  capacity  is  in  fact  the  service  j 

rate  of  the  link  and  actual  throughput  is  the  output  rate  of  that 

link.  To  compute  the  service  rate,  a GERT  model  can  be  used  to 

determine  some  of  the  influencing  factors  such  as  cycle  time  of 

each  link  and  a ship  longest  hatch  time. 

Further  questions  about  dependency  among  links  can  be  solved  by 
using  non-systematic-tandem-queue  theory.  Some  measurements  of 
the  blocking  behavior  among  those  dependent  links  can  then  be  de- 
rived. The  queueing  network  can  be  analyzed  by  decomposing  it 
into  many  tandem  queues. 

The  proposed  model  can  be  extended  to  deal  with  more  general  port 
cases,  such  as  a multipurpose  termanal. 
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2.  1 Liidust  rial  and  Maiia).’.eiinMU  Systems 

SUiJ_l_  Rep o r t s 

A.i;.  IIAX,  Hierarch  leal  Planning  Systems  - A l*roductlon  Appl  U'a^lon, 
tl^ii^uiter  >Vss_lsteil_^oj'jionit  c^J’ljjiu>_h»j^,  I’rocei'd  ln^>8  of  Symposium 
sponsoretl  liy  HIM  Research,  Bad  llombnrK,  Germany,  October  197(). 

This  papi'f  discusses  a li  lerarch  lea  1 approach  for  tlu“  develoi)ment 
ol  maiuip.ement  decision  making  sup])ort  systems.  In  this  ap|>roach, 
hip.her  levi'l  ilecislons  Impose  constraints  to  lowi‘r  level  actions, 
and  lower  level  deeisli>ns  (irovlde  the  neci'ssary  I is'dback  to  re- 
evalnati*  lilp.her  level  actions.  The  developmi'nt  of  a hierarchical 
liri'diietlon  planning  system  Is  described.  The  roU'  ol  computers 
anil  iial  liemat  I ea  1 models  as  managerial  aids  Is  critically  examlni'd. 

A.tl.  llAX,  On  the  Heslgn  ol II i ennchlca  1 I’rodiict  Ion  1*1  aiming 

tysini,  (wlili  (I.R.  liitran),  nc>clslon  St-  lences , 8,  No.  1,  January 
19/7.  

l\>  \>rovide  ellective  managerial  support  to  llu'  decisions  relatetl 
to  the  proiluctlon  pl.innlng  and  scheduling  processes,  it  Is  uselul 
ti>  p.-irtltUni  this  set  ol  ilecislons  in  a hierarchical  1 ramework. 

In  the  resulting  system  higher  level  decisions  Impose  constr.-iints 
to  lower  li'vel  actions,  aiui  lower  level  decisions  provide  the 
necessary  leedback  to  reevaluate  higher  level  .let  Ions.  The  pur- 
pose ol  this  paper  is  to  suggest  optimum  proceiluii's  to  deal  with 
the  resulting  sub|irob  1 ems , and  to  .-inalyze  the  int  er;iet  ion  mech.iuisms 
among  the  dllteient  hierarchical  U’vels.  tT'input  iit  lon.i  1 results 
• ire  given. 

J.D.t;.  l.l'l'i'U-!,  Marketing  Issues  Related  to  Waste-Orown  Aquatic 
l-'oods . (with  J.K.  Ilug.uenln),  Knv  I ronment  a 1 Manag.ement  , _|^,  No. 

June  19//,  |)p.  ^(1  )-A4(). 

Are  societal  w.istes  all  b.id?  .Sonu'  of  tlu'in,  including  heat  I roni 
powi'r  plants  and  certain  organic  wastes,  have  been  demonstrated 
to  be  pot  iMit  i.i  I I y vain, able  lor  g.rowing  a(|ual  li'  I ood  organisms. 

The  use  ol  suih  wistes  promises  t hi*  double  benetit  ol  a cleaner 
environment  .and  .in  increased  food  supply.  Research  and  develop- 
nuMit  el  tort  can  be  I'xpected  to  solvi",  for  at  le.-ist  some  production 
methoils,  the  ti-chnical,  economic,  and  public  he.i  1 1 h problems  that 
current  I y exist. 
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But  can  food  grovm  using  potentially  objectionable  inputs  be  suc- 
cessfully marketed?  All  evidence  indicates  that  regulatory  agencies 
will  require  a much  lower  health  risk  for  aquaculture  food  than 
"wild"  ones  and  will  ensure  explicit  labeling  of  potentially  con- 
troversial inputs.  Knowledge  about  potential  consumer  reaction 
to  such  food  products  is  scanty  and  mixed.  Some  waste-grown  or 
waste-containing  foods  (many  water  supplies,  some  farm  and  aqua- 
culture products)  are  regularly  consumed,  but  the  public  has  also 
reacted  swiftly  against  foods  incriminated  on  health  grounds 
(shellfish  affected  by  red  tide,  cranberries  contciminated  by  pesti- 
cide) and  has  sometimes  been  polarized  by  controversies  (fluori- 
dation) o 

Under  these  circumstances  a likely  marketing  strategy  is  to  con- 
centrate on  aquatic  organisms  that  are  not  directly  used  for  human 
consumption  but  can  be  used  for  animal  food  or  processed  for  their 
extracts.  For  sea  foods  that  are  eaten  directly  (fish,  shellfish), 
a promising  strategy  is  to  take  advantage  of  the  quality  control 
possible  in  aquaculture  products  to  produce  premium  foods.  These 
can  be  sold  first  to  the  restaurant  trade,  with  direct  distribution 
to  preserve  maximum  freshness,  and  later  to  consumers.  An  interest- 
ing possibility  between  direct  and  indirect  use  is  use  as  com- 
1 ponents  of  processed  and  prepared  seafoods  (fish  sticks,  fish 

cakes).  Separately  and  simultaneously  a public  information  cam- 
paign can  stress  the  merits  and  advantages  of  waste  utilization. 

J J.D.C.  LITTLE  and  J.F.  SHAPIRO,  A Theory  for  Pricing  Non-Featured 

Products  in  Supermarkets.  M.I.T.  Sloan  School  of  Management  Working 
Paper  931-77,  May  1977. 

Of  the  6,000  products  in  the  average  supermarket,  a few  receive 
special  displays,  advertising,  and  prices  in  a given  week,  but  the 
great  majority  are  assigned  prices  by  simple  percentage  markups 
within  category,  adjusted,  if  necessary,  for  competitive  condi- 
tions and  special  price  endings.  Missing  is  any  direct  considera- 
tion of  actual  customer  price  response. 

The  advent  of  the  Universal  Product  Code  and  inexpensive,  machine 
f readable  sales  data  by  individual  item  promises  to  make  possible 

I the  widespread  determination  of  customer  price  response  by  in- 

store experiment.  This  in  turn,  opens  up  the  possibility  of 
developing  and  implementing  a more  adequate  theory  for  setting 
prices. 

Yet,  stores  should  not  set  price  in  a simple  profit-maximizing 
way  based  on  in-store  measurements  of  price  response.  The  reason 
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is  that  the  customer  may  pay  a high  price  once  and  then  not  come 
back  to  the  store,  thereby  creating  a small  short  term  gain  and 
a large  long  term  loss. 

A two-stage  theory  addresses  this  Issue  by  postulating  that  cus- 
tomers once  In  the  store  purchase  goods  to  maximize  their  utility. 
This  determines  observable  in-store  customer  price  response.  The 
store  then  maximizes  its  profit  subject  to  a constraint  on  customer 
utility  delivered.  The  level  of  the  constraint  becomes  a policy 
parameter  that  determines,  In  part,  the  attractiveness  of  the 
store  to  the  customer. 

It  is  shown  that  under  this  theory,  the  store  can  set  prices  of 
non-featured  items  using  a formula  containing  only  empirical 
measurements  and  a single  policy  parameter  for  all  items.  It  is 
further  shown  that  the  prices  are  efficient  in  the  sense  that  for 
a given  level  of  store  profit  no  other  set  of  prices  will  permit 
higher  consumer  utility  and,  conversely,  for  a given  level  of 
customer  utility,  no  other  prices  will  permit  higher  store  profit. 


Student  Reports 


A.S.  KANODIA,  Material  Requirements  Planning:  A Study,  M.I.T. 
Operations  Research  Center  Technical  Report  No.  128,  November 
1976. 

Inventory  management  techniques  have  gained  in  Importance  in  the 
past  few  years  because  of  the  cash  crunch  being  faced  by  most 
companies.  Material  Requirements  Planning  (MRP)  is  gaining  rapid- 
ly in  popularity,  especially  after  the  APICS  (American  Production 
and  Inventory  Control  Society)  MRP  Crusade.  The  technique  is 
being  presented  as  if  it  were  the  cure  for  all  ills.  The  purpose 
of  this  report  is  to  identify  a number  of  issues  that  are  relevant 
to  MRP  and,  wherever  possible,  to  propose  an  approach.  Another 
purpose  is  to  study  how  firms  tackle  these  issues  and  to  present 
real-life  implementation  characteristics.  With  this  in  mind, 
seven  firms  were  interviewed  personally.  The  study  concludes 
that  the  issues  are  largely  unresolved  in  industry  and  whatever 
benefits  are  accruing  are  mostly  due  only  to  better  timing  infor- 
mation generated  by  the  explosion  process  rather  than  any  other 
formal  procedures.  It  follows  that  further  benefits  are  achiev- 
able if  the  issues  are  tackled  in  a scientific  manner. 

J.W.  WEXLER,  A Methodology  for  Configuring  Distributed  Real-Time 
Microcomputer  Systems,  with  Application  to  Inertial  Navigation 
Systems.  SM  in  OR  Thesis,  June  1977. 

A methodology  for  configuring  distributed  real-time  microcomputer 
systems  is  developed.  This  methodology  is  intended  for  use  in 
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the  early  stages  of  the  design  process.  The  configuration  prob- 
lem consists  of  matching  software  components  to  hardware  components. 
The  desired  assignment  Is  one  that  accomplishes  Its  required  func- 
tion, obeys  configuration  constraints  (of  both  physical  and  timing 
natures)  and  Is  optimal  under  some  criterion.  The  thesis  therefore 
centers  around  the  development  of  a conceptual  model  which  allows 
the  mathematical  expression  of  the  constraints,  Interrelationships, 
and  objectives  In  configuring  real-time  systems.  Such  a mathe- 
matical formulation  Is  developed,  In  the  form  of  a mathematical 
programming  problem.  A solution  algorithm  Is  suggested;  this 
algorithm  utilizes  a master/subproblem  decomposition  and  a branch- 
and-bound  algorithm.  The  methodology  and  algorithm  are  demonstrated 
on  a test  case;  this  test  case  Is  the  Inertial  navigator  problem 
for  aircraft. 


2.4  Energy 


Staff  Reports 


J.F.  SHAPIRO,  Sensitivity  Analysis  of  the  Brookhaven  Energy  Sys- 
tem Optimization  Model,  (with  D.E.  White  and  D.O.  Wood),  M.I.t; 
Operations  Research  Center  Working  Paper  OR  060-77,  January  1977. 

Sensitivity  analyses  were  performed  on  the  levels  of  primary 
energy  supplies  of  the  Brookhaven  Energy  System  Optimization  Model 
of  the  U.S.  energy  sector.  Nonlinear  supply  functions  were  Incor- 
porated and  the  extended  model  was  solved  using  generalized  linear 
programming. 

J.F.  SHAPIRO,  Decomposition  Methods  for  Mathematical  Programming/ 
Economic  Equilibrium  Energy  Planning  Models,  M.l.T.  Operations 
Research  Center  Working  Paper  OR  063-77,  March  1977. 

A number  of  energy  planning  models  have  been  proposed  for  combin- 
ing econometric  submodels  which  forecast  the  supply  and  demand 
for  energy  commodities  with  a linear  programming  submodel  which 
optimizes  the  processing  and  transportation  of  these  commodities. 
We  show  how  convex  analysis  can  be  used  to  decompose  these  plan- 
ning models  Into  their  econometric  and  linear  programming  com- 
ponents. Various  methods  are  given  for  optimizing  the  decomposi- 
tion, or  equivalently,  for  computing  economic  equilibria  for  the 
planning  models. 
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Student  Reports 

R.  CHEN,  Nuclear  Reactor  Rescheduling  Study,  SM  in  OR  Thesis, 
February  1977. 

A mathematical  programming  model  for  solving  the  problem  of  mini- 
mizing fresh  fuel  consumption  In  a light  water  moderated  reactor 
(LWR)  was  formulated  and  analyzed. 

The  model  divides  the  LWR  into  five  spatial  zones,  each  of  which 
has  a fixed  energy  and  overall  effective  multiplication  factor 
requirement,  alongside  a capacity  constraint.  Fuel  assemblies 
are  Introduced  Into  the  zones  and  are  subjected  to  successive  re- 
shuffling throughout  the  reactor  during  its  lifetime,  with  the 
objective  of  rescheduling  studies  being  the  determination  of  the 
best  set  of  assembly  paths  which  would  bring  about  the  system 
requirements  and  simultaneously  minimize  the  amount  of  fuel  re- 
quired, or  equivalently,  the  total  number  of  assemblies  required. 

2.5  Economic  Systems 

Staff  Reports 


T.  HANSEN,  A Procedure  for  Determining  Optimal  Subsidies  and 
Economic  Activity  Levels  In  an  Economically  Depressed  Area. 

M.I.T.  Operations  Research  Center  Technical  Report  No.  132, 

May  1977. 

In  many  developed  countries,  there  are  areas  with  serious  employ- 
ment problems.  Factor  prices  In  such  economically  depressed  areas 
are  typically  determined  outside  the  area.  Wage  rates,  for  example, 
are  given  by  nationwide  bargaining  by  labor  unions  and  are  typically 
In  excess  of  marginal  productivity  of  labor  In  the  depressed  area. 
Economic  activity  In  a depressed  area  Is  mainly  undertaken  by  pri- 
vate entrepreneurs,  who  cannot  operate  without  a subsidy  of  some 
kind. 

A goal  of  public  policy  in  the  depressed  area  Is  full  employment. 
This  goal  may  be  achieved  either  by  expanding  the  public  sector  or 
by  stimulating  economic  activity  In  the  private  sector  through 
subsidies.  The  government  seeks  full  emplo3rment  at  the  lowest 
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possible  cost,  the  cost  being  the  sum  of  total  subsidies  to  the 
private  sector  and  the  net  cost  of  the  expanded  public  sector. 

The  planning  problem  Is  formulated  as  a mixed  Integer  programming 
problem.  A solution  procedure  Is  suggested.  The  paper  contains 
a constructed  numerical  example  to  Illustrate  the  application  of 
the  solution  procedure. 


Student  Reports 


S.  PARIENTE,  Optimization  Models  for  Planning  Economic  Development, 
M.I.T.  Operations  Research  Center  Technical  Report  No.  130, 

April  1977. 

In  recent  years,  more  and  more  countries  have  experimented  with 
quantitative  methods  as  a way  to  design  short  term  and  long  term 
plans,  and  to  evaluate  the  impacts  of  Investment  and  other  poli- 
cies on  the  future  development  of  their  economies.  Optimization 
models  have  proved  useful  In  several  fields  of  economics,  such  as 
economic  growth  and  development  planning,  urban  and  regional 
economics,  agricultural  and  energy  economics,  etc.  The  purpose 
of  this  paper  Is  to  formulate  optimization  models  that  can  be 
applied  fruitfully  for  economy-wide  planning,  sectoral  planning, 
and  project  evaluation.  It  Is  an  attempt  at  synthesizing  the 
different  models  encountered  In  the  literature,  and  at  describing 
some  of  the  difficulties  inherent  to  this  approach. 

F.  SULTAN,  A Simulation  Model  of  Population  and  Agricultural 
Growth  In  a Developing  Country.  SM  in  OR  Thesis,  June  1977. 

In  recent  years,  the  population  Issue  has  been  the  subject  of  much 
debate  and  discussion.  The  World  Population  Conference  at  Bucharest 
(1974)  highlighted  the  different  views  on  the  subject  of  popula- 
tion, particularly  the  population  of  the  developing  countries  of 
the  Third  World. 

Although  the  views  expressed  were  very  diverse  and,  at  times, 
diametrically  opposed,  there  was  a general  consensus  that  the 
population  issue  could  not  be  studied  In  Isolation  from  the  socio- 
economic conditions.  This  work  will  try  to  study  the  interrela- 
tionship of  population  and  development  and  will  concentrate  pri- 
marily on  agricultural  growth  in  a developing  country. 
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The  analysis  shows  that  unless  the  standard  of  living  of  the  rural 
people  In  a developing  country  Is  Increased  many  times  the  present. 
It  may  not  be  possible  to  bring  down  the  population  growth  rate  In 
the  rural  areas. 

In  an  agrarian  economy  unless  a just,  equitable  distribution  of 
wealth  Is  realized,  unless  labor  Intensive  techniques  are  employed 
to  harness  the  energy  of  the  masses,  and  unless  a restricting  of 
the  socio-economic  structure  through  massive  land  reforms  takes 


place,  there  Is  not  much  hope  that  birth  rate  and  death  rates  can 
be  lowered  by  agricultural  development  alone. 
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3.  Computation 


Staff  Reports 


R.E.  WELSCH,  Graphics  for  Data  Analysis,  Computers  and  Graphics. 

2,  1976,  pp.  31-37. 

In  recent  years,  graphics  has  become  an  essential  part  of  modern 
data  analysis.  It  Is  particularly  useful  for  Interactive  data 
analysis.  This  paper  describes  a system  called  CLOUDS  which  Is 
designed  to  make  available  on  Inexpensive  storage  tube  terminals 
a wide  range  of  graphics  tools  related  to  data  analysis,  economics, 
and  management  science.  The  system  can  be  accessed  by  nonprofit 
organizations  via  the  National  Bureau  of  Economic  Research  computer 
network. 

R.E.  WELSCH,  On  Evaluating  Interactive  Statistical  Program  Pack- 
ages, (with  P.  Velleman) , Communications  In  Statistics,  B5, 

1976,  pp.  197-205. 

Most  statistical  computing  for  data  analysis  has  come  to  depend 
upon  statistical  program  packages.  In  recent  years.  Interactive 
computing  has  become  widespread  both  on  large  time-sharing  sys- 
tems and  on  mini-computers.  This  paper  Identifies  ways  in  which 
interactive  statistical  software  packages  differ  from  batch- 
oriented  software  and  discusses  evaluation  considerations  pertain- 
ing specifically  to  interactive  packages. 


Student  Reports 


A. A.  ASSAD,  Multicommodity  Net%rork  Flows — Computational  Experience, 
M.I.T.  Operations  Research  Center  Working  Paper  OR  058-76, 

October  1976. 

This  paper  reports  computational  results  with  two  algorithms  for 
the  linear  multicommodity  flow  problem — a price-directive  algo- 
rithm based  on  Dantzlg-Wolfe  decomposition  for  block-angular  sys- 
tems and  a resource-directive  algorithm  based  on  subgradient 
optimization.  It  was  found  that  the  performance  of  the  price- 
directive  algorithm  was  markedly  superior.  The  code  was  then  used 
to  solve  a multi-fleet  air  routing  problem.  The  results  show  this 
to  be  a very  efficient  approach  to  routing  problems. 
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A. 

Subjects  Offered  by  Operations 

Research  Center 

Staff  1976-77 

Subject 

Number 

Subject  Title 

Instructor 

Term 

Enroll- 

ment 

1.203 

Transportation  Sup- 
ply Models 

A.R.  Odonl 

Spring 

21 

6.041 

Probabilistic  Systems 
Analysis 

A.W.  Drake 

Summer 

43 

6.041 

Probabilistic  Systems 
Analysis 

A.W.  Drake 

Fall 

178 

6.041 

Probabilistic  Systems 
Analysis 

A.W.  Drake 

Spring 

212 

6.262 

Advanced  Markov  Models 
and  Their  Applications 

A.W.  Drake  and 
R.C.  Larson 

Spring 

29 

6.281J 

11.526J 

15.961J 

16.76J 

Analysis  of  Urban 

Service  Systems 

A. I.  Barnett, 
R.C.  Larson  and 
A.R.  Odonl 

Spring 

35 

6.431 

Applied  Probability 

A.W.  Drake 

Summer 

16 

6.431 

Applied  Probability 

A.W.  Drake 

Fall 

21 

6.431 

Applied  Probability 

A.W.  Drake 

Spring 

15 

15.523 

Program  Evaluation 

R.C.  Larson  and 
M.  Rein 

Spring 

15 

15.053 

Introduction  to  Manage- 
ment Science 

J.D.C.  Little 

Fall 

60 

15.061 

Mathematics  for 
Management  I 

A. I.  Barnett 

Fall 

59 

15.062 

Mathematics  for 
Management  II 

R.E.  Marsten 

Fall 

59 
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Subject 


Number 

Subject  Title 

15.063J 

18.457J 

Statistics  for  Model 
Building 

15.065 

Decision  Analysis 

15.073J 

18.445J 

Stochastic  Processes 

15.081 

Mathematical  Program- 
ming 

15.081 

Mathematical  Program- 
ming 

15.083 

Combinatorial  Opti- 
mization 

15.084J 

6.251J 

Mathematical  Program- 
ming and  Discrete  Time 
Optimal  Control 

15.099 

Seminar  in  Management 
Science 

15.099 

Seminar  in  Management 
Science 

15.781 

Capacity  Planning: 
Production  and  Distri- 
bution Systems 

15.791 

Operations  Planning 
and  Control 

15.825 

Marketing  Models 

16.601 

Reading  Course  in 
Probability 

Instructor 

Term 

Enroll 

ment 

H.  Chemoff  and 
R.E.  Welsch 

Spring 

40 

G.M.  Kaufman 

Fall 

47 

A. I.  Barnett 

Spring 

10 

T . Hansen 

Fall 

46 

R.E.  Marsten 

Spring 

34 

R.E.  Marsten 

Spring 

28 

S.K.  Mitter  and 
J.F.  Shapiro 

Fall 

31 

J.D.C.  Little 

Fall 

8 

J.D.C,  Little 

Spring 

6 

J.F.  Shapiro 

Fall 

7 

A.C.  Hax 

Spring 

30 

G.L.  Lllien  and 
J.D.C.  Little 

Spring 

4 

A.R.  Odoni 

Fall 

4 
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Subject 

Number 

Subject  Title 

Instructor 

Term 

Enroll- 

ment 

16.701 

Principles  of 

Systematic  Policy 
Analysis 

A.R.  Odonl 

Fall 

16 

16.702 

Seminar  in  Systematic 
Policy  Analysis 

A.R.  Odonl 

Spring 

8 

EDUCATIONAL  ACTIVITIES 


B.  Operations  Research  Seminars 

The  Operations  Research  Center  seminar  series  provides  an 
opportunity  for  students  and  faculty  to  hear  speakers  on  opera- 
tions research  from  inside  and  outside  M.I.T.  All  seminars  are 
open  to  the  M.I.T.  community  and  the  public.  They  are  often 
general  in  content  and  so  provide  undergraduates  and  beginning 
graduate  students  with  a perspective  on  O.R.  activity. 

Oded  Berman  and  Jeremy  A.  Bloom  were  the  Seminar  Coordina- 
tors for  the  year. 


October  19 

Prof.  Terje  Hansen 

Visiting  Professor 

Sloan  School  of  Management 

M.I.T. 

Cambridge,  Massachusetts 

A Procedure  for 
Determining  Optimal 
Subsidies  of  Capital 
and  Labor  in  Order  to 
Maintain  Full  Employ- 
ment in  Depressed  Areas 

November  18 

Prof.  Albert  W.  Tucker 
Department  of  Mathematics 
Princeton  University 
Princeton,  New  Jersey 

Samples  of  Combinatorial 
Mathematics 

December  7 

Prof.  Gordon  P.  Wright 
Visiting  Professor 

Amos  Tuck  School 

Dartmouth  College 

Hanover,  New  Hampshire 

Some  New  Results  in 
Purchase  Timing  and 

Brand  Selection 

January  6 

Prof.  Arno Ido  C.  Hax 

Sloan  School  of  Management 
M.I.T. 

Cambridge,  Massachusetts 

The  Design  of  Hierarchi- 
cal Production  Planning 
Systems 

January  11 

Dr.  Steven  Robinson 

Manager 

Database  Technology  Group 
CACI , Inc . 

New  York,  New  York 

Collecting  Data  for 
Stochastic  Network 
Systems 
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January  13 

Prof.  Joseph  Ferreira,  Jr. 
Department  of  Urban  Studies 
and  Planning 

M.I.T. 

Cambridge,  Massachusetts 

Auto  Insurance  Rate 
Making 

January  18 

Mr.  Ivan  Stern 

Reentry  and  Environmental 
Systems  Division 

General  Electric 

Philadelphia,  Pennsylvania 

Applications  of  Opera- 
tions Research  at 
the  G.E.  Reentry  and 
Environmental  Systems 
Division 

January  20 

Prof.  Philip  M.  Morse 
Department  of  Physics 

M.I.T. 

Cambridge,  Massachusetts 

Opportunities  for 
Operations  Research 
in  Developing  Coun- 
tries 

January  25 

Prof.  Terje  Hansen 

Visiting  Professor 

Sloan  School  of  Management 

M.I.T. 

Cambridge,  Massachusetts 

An  Aggregate  Cost  Func- 
tion for  the  Norwegian 
Industrial  Fisheries: 
Its  Implications  for 
Public  Policy  with 
Respect  to  the  Purse 
Seiner  Fleet 

February  10 

Dr.  Costis  Toregas 

Assistant  to  the  President 
Public  Technology,  Inc. 
Washington,  D.C. 

Operations  Research 
with  Local  Governments; 
Some  Hints  to  Increase 
Chance  of  Success 

March  10 

-Prof.  Melvin  F.  Shakun 
Graduate  School  of  Business 
Administration 

New  York  University 

New  York,  New  York 

Design  of  Purposeful 
Systems 

March  24 

Dr.  Alan  J.  Goldman 

Chief,  Operations  Research 
Applied  Mathematics  Division 
National  Bureau  of  Standards 
Washington,  D.C. 

Some  Useful  Approxi- 
mations in  Optimal 
Facility  Location 
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April  7 


» 

* 

I 


April  14 


April  21 


May  5 


Prof.  Amedeo  R.  Odoni 
Department  of  Aeronautics 
and  Astronautics 

M.I.T. 

Cambridge,  Massachusetts 

Prof.  Arnold  I.  Barnett 
Sloan  School  of  Management 
M.I.T. 

Cambridge,  Massachusetts 

Prof.  Floyd  J.  Gould 
Graduate  School  of  Business 
University  of  Chicago 
Chicago,  Illinois 

Prof.  Bennett  Fox 
Departement  d'Informatique 
Universite  de  Montreal 
Montreal,  Qeubec 


I 

1 

i 

\ 

I 


t 

I 

I 


Figuring  Out  the 
Capacities  of  Airports 


Crime  and  Capital 
Punishment 


Recent  Research  in 
Complementary  Pivot 
Theory 

Shortest  Route  Methods: 
Reaching,  Pruning,  and 
Buckets 
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A.  Publications 


A. A.  ASSAD,  "Multiconunodity  Network  Flows — Computational  Ex- 
perience," Working  Paper  OR  058-76,  M.I.T.  Operations  Research 
Center,  October  1976. 

A. I.  BARNETT,  "Comment  on  a Comment  on  a Market  Share  Theorem," 
Journal  of  Marketing  Research,  August  1976. 

A. I.  BARNETT,  "Improved  Analysis  and  Interpretation  of  Certain 
Criminal  Justice  Statistics,"  in  Performance  Measure  and  the 
Criminal  Justice  System:  Four  Conceptual  Approaches,  U.S.  De- 
partment of  Justice,  Law  Enforcement  Assistance  Administration, 
October  1976. 

A. I.  BARNETT,  "Crime  and  Capital  Punishment:  Some  Recent  Studies," 
Working  Paper  921-77,  M.I.T.  Sloan  School  of  Management,  April 
1977. 

D.E.  BELL  and  J.F.  SHAPIRO,  "A  Convergent  Duality  Theory  for 
Integer  Programming,"  Operations  Research,  May-June  1977, 
pp.  419-434. 

G.R.  BITRAN  and  A.C.  HAX,  "On  the  Design  of  Hierarchical  Produc- 
tion Planning  S>stems,"  Decision  Sciences,  Vol.  8,  No.  1, 

January  1977. 

G.R.  BITRAN  and  A.C.  HAX,  "On  the  Solution  of  Convex  Knapsack 
Problems  with  Bounded  Variables,"  Technical  Report  No.  129, 

M.I.T.  Operations  Research  Center,  April  1977. 

G.R.  BITRAN  and  T.L.  MAGNANTI,  "Duality  and  Sensitivity  Analysis 
for  Fractional  Programs,"  Operations  Research,  24 , 1976,  pp.  675- 
699. 

G.R.  BITRAN  and  T.L.  MAGNANTI,  "The  Structure  of  Admissible 
Points  with  Respect  to  Cone  Dominance,"  Discussion  Paper  7716, 

Center  for  Operations  Research  and  Econometrics,  Universite 
Cathollque  de  Louvain,  Heverlee,  Belgium,  June  1977. 

S.E.  BODILY,  "Collective  Choice  with  Multidimensional  Consequences," 
Technical  Report  No.  127,  M.I.T.  Operations  Research  Center, 

July  1976. 
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S.  BRADLEY,  A.C.  HAX  and  T.L.  MAGNANTI,  Applied  Mathematical 
Programming,  Addison-Wesley,  Reading,  MA,  1977. 

J.  DENNIS  and  R.E.  WELSCH,  "Techniques  for  Nonlinear  Least- 
Squares  and  Robust  Regression,"  1976  Proceedings  of  the  ASA 
Statistical  and  Computing  Section,  American  Statistical  Associa- 
tion, Washington,  D.C.,  pp.  83-87. 

T. E.  DJAFERIS  and  S.K.  HITTER,  "Exact  Solution  to  Lyapunov's 
Equation  Using  Algebraic  Methods,"  Proceedings  of  the  1976 
Conference  on  Decision  and  Control  Including  the  15th  S)rmposlum 
on  Adaptive  Processes,  December  1976,  pp.  1194-1200. 

A.W.  DRAKE,  "Getting  People  to  Give  Blood:  Ideologies,  Practices 
and  Issues,"  Technical  Report  No.  131,  M.I.T.  Operations  Research 
Center,  April  1977. 

J.  FERREIRA,  JR.,  "Designing  Equitable  Merit  Rating  Plans," 
Working  Paper  OR  057-76,  M.I.T.  Operations  Research  Center, 

August  1976. 

J.  FERREIRA,  JR.  and  L.  SLESIN,  "Observations  on  the  Social  Im- 
pact of  Large  Accidents,"  Technical  Report  No.  122,  M.I.T.  Opera- 
tions Research  Center,  October  1976. 
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